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ABSTRACT 



In a packet voice system, discarding of a packet is performed 
as a function of previously discarded packets. In one 
embodiment, a packet voice system includes an ATM Adap- 
tation Layer Type 2 (AAL2) and Service Specific Conver- 
gence Sublayer (SSCS) System. In this system, a transmis- 
sion buffer stores AAL2 voice packets for transmission, each 
AAL2 voice packet comprising a sequence number, the 
values of which range from 0 to n-1, and a source identifier, 
k. When traffic congestion is detected, the transmitter por- 
tion of the SSCS System selectively discards one packet 
from a source k at the output of the transmission buffer if no 
packet from source k was dropped in either the last n-1 
packets or over a predefined prior interval of Lime. Another 
embodiment of the invention discards packets at the input of 
the transmission buffer. 
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METHOD AND APPARATOS FX>R ADPCM encoded speech) for the voice quality degradation 

SELECTIVELY DISCARDING PACKETS due to consecutive packet losses to remain imperceptible to 

the listener. Such a low packet loss rate requirement, of 

FIELD OF THE INVENTION course, results in operating the system at much lower 

-niis invention relates generally to communications and, ^ engineered traffic load and hence higher cost of the packet 

more particularly, to packet voice systems. system. 

BACKGROUND OF THE INVENTION SUMMARY OF THE INVENTION 

, , . , . , , . We have discovered an alternative approach to selectively 

In packet voice systems, as m any packet-based system, j. i * t i u » • • l a: 

%1 rrn. , 10 discardmg packets. In particular, when a transmission buffer 

periods of traffic congestion may result. This traffic conges- , ^cjfij- j- c % , ■ 

f. J J J 1 . , . . J L • . reaches a predefined level, discarding of a packet is per- 

tion adds delay to the packet system and, as such, impacts c j a. c - i. 

, . 1 formed as a function of previously discarded packets, 

the ability of people to effectively carry on a conversation. ™ . . . i. , * , 

Congestion also results in packet losses due to buffer The inventive concept is apphcable to packet systems m 

overflow, and creates degradation in quality of voice com- , general e^g Asynchronous Traj^fer Mode (ATM), Internet 

munication b h j 35 protocol (IP), Frame Relay (ITU-T G.764 packet format) 

^ i_ . 11 • . «- . • • . 1 systems, etc. As such, one embodiment is a generic form of 

One approach to alleviating traffic congestion is to selec- '„^*„„ t„ ^.,^t^« „• 

, . , . ^ It .V , . packet system. In this system, a transmission buffer stores 

Uvely drop entire voice packets. Generally, the selectively . 1 * c * • • u ■ 1 * 

. . . , ^ ,M . : voice packets tor transmLSSion, each voice packet compris- 

dropped voice packete represent less-important ^eech j^g a J^quence number, the values of which range from 0 to 

such as semi-silence (e.g., see Nanymg Yin, San-Qi Li, nn i j -j .-c i wiu .a: <• • 

jTn. ■ I- o. «/^ ^- . 7c ■ A 1 . ■ ^ n-1. and a source identifier, k. When tramc congestion is 

and Thomas E. Stern, Congestion Control for Packet Voice j . , j ,i. . •.. c .t. . i i 

. „ , „ , . r.? J- „ wvT^r- -w detected, the transmitter portion of the system selectively 

by Selective Packet Discarding, IEEE Trans, on j- j i , i. i . ii. . . c ,i. 

„^ . ,. , , ... , .. discards one packet from a source k at the output of the 

Communications, May 1990, Vol. 38, No. 5: Kotikalapudi , ••utr-r , . c i j j 

r, o. T>- J . r 1 0.1 T transmission buffer if no packet from source k was dropped 

Snram, R. Scott McKinney, and Mostaia Hashem Shenf, • .u .u i . i i . <■ i 

. ' , . . , ^' • • T. J ^rr^l m either the last n-1 packets from source k or over a 

Voice Packetization and Compression in Broadband ATM j c j - . i c 

KT . 1 rccE T 1 c 1 , J A • " predefined prior interval of time. 

Networks, IEEE Journal on Selected Areas in , , . ,. , . . 

Communications, Vol. 9, No. 3, April 1991; and David W. another embodiment of the invention a packet voice 

Petr. Luiz A DaSilva. Jr., Victor S. Frost. "Priority Discard- ^J^^f"^ ""^l^tZT^^ ^^^"^ ^■"""^'^ Convergence 

ing of Speech in Integrated Packet Networks," IEEE Journal Sublayer (SSCS) System. In this system, a transmission 

on Selected Areas in Communications. Vol. 7, No. 5, June ,„ ^A^" ^ ""'^^ ^"''''''^ 

1989). (For completeness only, it should be noted that there voice packet «,mpasing a sequence number, the 

at* also other altemaUves such as ITU (International Tele- °f ^'"'^ f^"e«= 9 '° ""l' ^J"^^^ ^"'^'^ identifier, 

communications Union) Embedded Adaptive Differential ^: When traffic «>ngestion is detected, the transmitter por- 

Pulse Code Modulation (ADPCM) Standard G.727, which °^ ^SCS System selectively discards one packet 

describes a method for dropping the least significant bits of * T'^ ^ ""'P"'."^ transmission buffer if no 

a voice sample within a packet.) P»«=^^' so"'^^ ^ dmpptd in either the last n-1 

,,,, ,. . . ..... . packets from source k or over a predefined prior mterval of 

When entire voice packets are dropped, subjective voice Jj^^ 

quality is affected. For example, it is well known that , ', ... , , . 

subjective voice quaUty degradation is virtually impercep- another embodiment of the mvention a packet voice 

tible for a random packet loss rate of up to 1 in 100 for 40 !,ys'fn> includes an/^2 and Service Specific Converge^^^ 

wavefrom encoded speech such as pulse code modulation Sublayer (SSCS) System. In this system, a transmission 

(CM) and ADPCM (e.g., see J. G. Gruber and N. Le, voice packets for transmission, each 

"Performance requirements for integrated voice/data AAL2 voice packet rampnsing a sequence number, the 

networks," IEEE Journal on Selected Areas in yaluesof which range from 0 to n-1, and a source idenUfier, 

Communications, December 1983. pp. 981-1005; and N. S. 45 When traffic^ngestion is detected, the transmitter por- 

Jayant and S. W. Christensen, "Effecte of packet losses in 1^™ °^ ^S^S System selecUvely discards one packet 

waveform coded speech and improvements due to an odd- " f"""" ^ ""f 'nP«' °f transmission buffer if no 

even sample iaterpolation," IEEE Trans, on P*'^^^' ^""^ ^^'^^^ ^ dropped in either the last n-1 

Communications, February 1981, pp. 101-109). P.'"='^^'* ^"""^ ^ °' ^ predefined prior mterval of 

Unfortunately, selective discarding of entire voice packets 50 

as a fiinctioD of the type of speech, e.g., semi-silence, may BRIEF DESCRIPTION OF THE DRAWING 

cause consecutive packets from the same voice source to be ^ illustration of a packet arrival model; 

discarded. This phenomenon is shown in FIG. 1, which ™^ - . -ti . • t. ^ ■ r 

•11 * ^ ^ r *L 1 * • -1 FIG. 2 shows an illustrative embodiment of a portion of 

illustrates the nature of the packet voice arrival process , , . , . / 

/t^ I.. , \ • • J f *• *u a voice packet communications system in accordance with 

(from multiple sources). During penods of congestion, the 5S • • , ^ .t. - 

1 , c c » j* - 4 -J* Ihe pnnciples of the mvention; 

packets from a few sources tend to arnve at periodic .„ . * 

intervals at the tail ends of bursts of packets from all sources. ^ ^ illustraUve ATM cells and AAL2 for- 

This is shown in FIG. 1 by burst 1, burst 2, and burst 3, and matUng; 

circles U, 12, and 13. Consequently, in these periods these ^ shows a padcet header of an LLC packet in 

few sources experience excessive loss of consecutive pack- 60 accordance with AAL2; 

ets due to buffer overflow, while packets of other sources do FIG. 5 shows a start field of an ATM cell in accordance 

not experience such excessive loss. The loss of consecutive with AAL2; 

packets further degrades subjective voice quality and may FIG. 6 shows a portion of a prior art voice packet 

become noticeable to the receiving party. As such, to avoid communications system; 

the perceptive quality degradation due to consecutive packet 65 FIG. 7 shows a number of time-lines for illustrating 

loss, the packet system is often designed for a much lower sequence numbering and the use of a build-oui delay during 

packet loss rate (e.g., about 1 in 1000 (or less) in the case of the duration of a call; 
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FIG. 8 shows aa illustrative embodiment of a portion of "modulo-N selective discard" method (described below). (It 

a voice packet communications system in accordance with should be noted that other alternative designs are possible, 

the principles of the invention; e.g., with selective discard element 725 placed between 

FIG. 9 shows an illustrative method in accordance with ^^^^ packetization and sequence numbering element 715 

the principles of the invention for use in the transmitter 5 and queue 720. This is illustrated m the embodiment of FIG. 

portion of FIG. 8; (descnbed below).) 

FIG. 10 illustrates two tables for use in the method shown , '^^ ^^^^^^^^^ ^^'^^ f^^^^*^ accordance with 

in FIG 9* mventive concept spreads packet loss over multiple users 

* , , . , _ during a traffic congestion, or overload condition. As a 

FIG. 11 shows another illustrative embodiment or a . ^. , -j *l l v* . 

- . , . . . 10 result, the inventive concept provides the ability to get more 

portion of a voice packet communications system in accor- „.| . ^ . 

\ I, .X ■ . mileage out of sequence numbers by, e.g., preventing the 

dance with the principles or the mvention; r , . v -l j l 1 \ i_ 1 - 1 * 

^ ' forward/backward slips (described below) by keeping lost 

nG. 12 shows another illustraUve method in accordance ^^^^^^^ approximately one in every N packets or less 

with the principles of the invention for use in the transmitter during periods of congestion. In this approach, it is much 

portion of FIG. 11; and jggg likely that the same source will suffer consecutive 

FIG. 13 shows another illustrative method in accordance packet discard, 

with the principles of the invention. At this point, having described a general embodiment of 

DETAILED DESCRIPTION inventive concept, some background information on 

ATM, ATM Adaptation Layers (AALs) (more particularly, 
The inventive concept is applicable to packet systems in 20 AAL2), and AAL2 Voice Packet Communications is pro- 
general, e.g., Asynchronous Transfer Mode (ATM), Internet vidcd. After the background information, the inventive con- 
Protocol (IP), Frame Relay (ITU-T G.764 packet format) cept in the context of ATM is described in the section 
systems, etc. As such, one embodiment is a generic form of entitled "Selective Discard of Packets." 
packet system as shown in FIG. 2. Packet system 700 ATM and AAL2 

includes a plurality of voice sources, k (l^k^K), voice 25 ATM networks carry fixed size (53 octets) cells within the 
encoder/decoder 710, voice packetization and sequence network irrespective of the applications being carried over 
numbering clement 715, queue 720, selective discard ele- ATM. To support applications in native protocol mode, a 
ment 725, and packet scheduler and link interface 730. Other Terminal Adapter (TA) at the network edge acts as an 'ATM 
than the inventive concept, the elements shown in FIG. 2 are user' and implements an ATM Adaptation Layer (AAL) to 
well-known and will not be described in detail. For example, 30 map the services offered by the ATM network to the services 
although shown as a single block element, voice encoder/ required by the application. In cases where ATM is termi- 
decoder 710 includes stored-program-control processors, natcd at the end user equipment, the AAL entity is iraple- 
memory, and appropriate interface cards. Each voice source mented there. There are a number of indiistry standards and 
provides a bit stream representing voice, or audio, informa- proposed standards covering various AALs. In particular, 
tion to voice encoder/decoder 710. The latter compresses the 35 "B-ISDN ATM Adaptation Layer Type 2 Specification," 
various bit streams into a compressed audio stream. Voice draft Recommendation 1.363.2, November 1996, of ITU-T 
packetization and sequence numbering element 715 con- (herein referred to as AAL2) provides efficient transport of 
verts the compressed audio stream into voice packets for voice packets over ATM networks in such a way that allows 
application to queue 720. This conversion performs silence very small transfer delay across the ATM network and still 
suppression, assignment of sequence numbers; and back- 40 allows the receiver to recover the original packets, 
ground noise level notification. Queue 720 buffers voice AAL2 treats the payloads from successive ATM cells 
packets for transmission. It is assumed that each voice from the same ATM connection as a byte stream in which 
packet has associated identification information. For variable length Logical Link Connections (LLC) packets are 
example, tlie voice packet at the head of this queue has a multiplexed. An illustration of ATM cells and AAL2 for- 
sequence number j and belongs to a voice source k, 45 matting is shown in FIG. 3. An ATM connection comprises 
described above. Packet scheduler and link interface 730 a plurality of ATM cells, a portion of which is represented 
provides the interface to the virtual circuit (VC) and sched- by the sequence of ATM cells 50, 51, and 52. Each ATM cell 
ules voice packets for transmission. comprises an ATM header 1 (as known in the art), an STF 
In response to signaling (not shown) from packet sched- field 2 and a plurality of LLC packets 3 (defined below), 
uler and link interface 730, selective discard element 725 50 Each LLC packet, as represented by LLC packet 60 corn- 
empties queue 720 and provides voice packets for transmis- prises a packet header 61 and a native LLC packet 62. 
sion to packet scheduler and Hnk interface 730. The rate at (Packet header 61 is also known as an AAL2 Header.) 
which packet scheduler and link interface 730 transmits The packet header is 3 octets long and is shown in detail 
voice packets directly effects the number of voice packets in FIG. 4, The packet header comprises four fields: a 
awaiting transmission in queue 720. As such, during periods 5S Channel ID (QD) field, a Length Indicator (LI) field, a 
of network congestion, the number of voice packets await- Reserved (RES) field, and a Header Error Check (HEC) 
ing transmission in this queue increases. The number of field. (The RES field is also referred to as UUI (user-to-user 
voice packets in queue 720 at any time is referred to herein indication) field in related standards documents.) 
as the current queue fill value, Q. The current queue fill value The CID field is 8 bits long and identifies the LLC to 
is provided to selective discard element 725 via signal 726. 60 which the packet belongs. (Referring briefly back to FIG. 3, 
When the current queue fill value exceeds a predefined it is can be observed that the CID field value for the 
queue threshold value. Off, selective discard element 725 associated LLC packet corresponds to the LLC number.) 
selectively discards entire voice packets in accordance with The CID field provides support for a maximum of 255 native 
the principles of the invention, by selectively discarding one connections (LLCs) over a single ATM Virtual Circuit 
packet from a group of N packets awaiting transmission. In 65 Connection (VCC) or VC. As known in the art, an ATM cell 
particular, selective discard element 725 renaoves voice header allows two levels of addressing: a Mrtual Path 
packets from the head of queue 720 in accordance with a Identifier (VPI) and Virtual Connection Identifier (VCI), A 
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Virtual Path Connection (VPC) can have a number of VCCs. 
With a 16 bit VCI field, an ATM VPC can support up to 
255x2^* Logical Link Connections, 

The LI field is 6 bits and indicates the length of the LLC 
packet (or native packet). The LI field is added to each LLC 
packet so that the end of variable length packets can be 
demarcated. The LI field allows specification of up to 63 
octets. When the value of the LI field points beyond the end 
of the current ATM cell, the packet is split between cells (this 
is also Dlustratcd in FIG, 3, where LLC packet 60 is split 
between ATM cells 50 and 51). The HEC field is 5 bits (e.g., 
see FIG. 4) and provides error detection over the packet 
header. 

AAL2 is partitioned into two sublayers, the Common Part 
Sublayer (CPS) and the Service Specific Convergence Sub- 
layer (SSCS). The RES field comprises five bits, which are 
reserved or assigned to either the CPS or a Service Specific 
Convergence Function (SSCF) of the SSCS. The CPS pro- 
vides the functions of multiplexing variable length packets 
from multiple sources into a single ATM virtual circuit and 
relaying these packets to form end-to-end AAL2 connec- 
tions. That portion (not shown) of the RES field assigned to 
the CPS are used to provide signaling such as a "More" bit 
to indicate that the current packet is segmented, signaling, or 
user information. The remaining portion (not shown) of the 
^ RES field assigned to the SSCF provides an application 
specific function, a different instance of being provided to 
each AAL2 user. Examples of such functions are segmen- 
tation and reassembly of user flows into packets suitable for 
the common part, forward error control, identifying the 
voice coding algorithm, identifying the end of a speech 
burst, packet sequence number, etc. The SSCS can also be 
null. (At this point, the ITU-T standards body intends to 
specify SSCS protocols in future recommendations.) These 
SSCF-oriented bits are not interpreted by the AAL2 CPS and 
are passed transparently from the transmitting SSCS to the 
receiving SSCS, The SSCS may use these bits for specific 
SSCF functions or to pass higher layer user-to-user com- 
munication transparently. In the context of this description, 
it is assumed that the earlier-described sequence number is 
a part of the RES field (UUI field) for each packet! Of the 
32 possible code point values, 28 UUI code points are 
available for sequence numbers and other purposes. 

As can be observed from FIG, 3, a Start Field (STF) is 
present at the beginning of each ATM cell payload from a 
given ATM connection. The format of the STF field is shown 
in FIG. 5, An STF field is 1 octet in length and comprises an 
Offset field (OSF), a Sequence Number (SN) field and a 
Parity (P) field. 

While the LI field in each LLC packet allows self delin- 
eation once a packet boundary is identified, a cell loss or an 
error in a packet header results in the loss of packet 
delineation. In order to regain packet boundaries, the OSF 
field specifies the beginning of the first new packet in the 
current ATM cell payload. The OSF field is 6 bits in length 
and indicates the remaining length of the packet that 
(possibly) started in the preceding cell from this ATM 
connection and is continuing in the current cell. Values of the 
OSF field range fi-om 0 to 47. The OSF field is set to a zero 
value if the AAL2 packet begins right next to the STF and 
is .set to a value of 47 if there is no AAL2 packet boundary. 
This approach guarantees resynchronization of packet 
boundaries in one ATM cell time after a delineation loss. 

Given that a loss of an ATM cell, if not detected at the 
receiver, can misconcatenate packets, the SN field also exists 
(also known as a sequence indicator bit). The one bit SN 
field provides a modulo 2 sequence nimibering of cells and 
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immediate detection of a single cell loss. It may be noted that 
this 1-bit sequence number is different from the earlier- 
described sequence number which is part of the RES field in 
the AAL2 packet header. 

Finally, like the packet header, the SN field and OSF field 
also require error detection. This is provided by the single 
parity bit of the P field, which provides odd parity. 

AAL2 creates multiple levels of connections between two 
points: ATM virtual connections and AAL2 Logical Link 
Connections (LLCs). The AAL2 LLC in this case is defined 
to be a point-to-point connection, for example, between a 
base station and the vocoder group in the Mobile Switching 
Center (MSQ for cellular trunking, or between two PBX's 
or two switches for land-line trunking. The connection is 
defined to be bi-directional and the same QD is assumed to 
be used in both directions for a particular LLC. The set of 
CIDs available on an ATM VCC are known to both ends. 

The negotiation procedures are symmetric, that is, either 
end of the AAL2 connection is permitted to initiate a new 
LLC or request tear down of an LLC. A simple negotiation 
procedure is defined where the originating end proposes 
establishment of a new LLC with the use of a particular CID 
that is not in use and tlie other end can accept or deny the 
request. Bandwidth management and monitoring for the 
ATM virtual circuit is assumed to be handled at the ATM 
connection management level. No such monitoring is pro- 
posed per LLC. However, it is the responsibility of the two 
end points to guarantee resource availability within the ATM 
connection to support a new LLC. Such resource manage- 
ment is assumed to be handled in a service specific manner 
Signaling needed for LLC set up and tear down between 
AAL2 uses a predefined LLC (with CID=0). 
AAL2 Voice Packet Communications 

A portion of a prior art voice packet communications 
system is shown in FIG. 6. The elements shown in FIG. 6 are 
well-known and will not be described in detail. For example, 
although shown as a single block element, PBX 105 includes 
stored-program-control processors, memory, and appropri- 
ate interface cards. Private Branch Exchange (PBX) 105 
transmits and receives a plurality of voice calls to voice 
encoder/decoder 110, via facility 106. The latter is repre- 
sentative of any number and type of communications facili- 
ties. To facilitate the description it is assumed that facility 
106 is a DSl facility (for each direction) as known in the art, 
which carries a plurality of calls. For each call, the audio 
information is a 64 kb/s (thousands of bits per second) bit 
stream in either direction. As new calls are placed from PBX 
105 to voice encoder/decoder 110, these new calls are either 
accepted into the associated VC or blocked. (It is assumed 
that voice encoder/decoder 110 implements a call admission 
control strategy as known in the art, or as described in the 
co-pending, commonly assigned, U.S. Patent application of 
Sriram et al., Ser. No. 08/965515, filed on Nov. 6, 1997, and 
entitled "Method for Call Admission in Packet Voice System 
Using Statistical Multiplexing and Dynamic Voice 
Encoding,") 

Once the call is admitted, voice encoder/decoder 110 
compresses the 64 kb/s bit stream from PBX 105 into a 32 
kb/s compressed audio stream using AD PCM as known in 
the art (e.g., ITU G.726) for application to voice processor 
125. Similarly, in the other direction, voice encoder/decoder 
110 decompresses the 32 kb/s compressed AD PCM bit 
stream provided by voice processor 125 into a 64 kb/s audio 
stream for application to PBX 105. 

Voice processor 125 comprises AAL2/SSCS processor 
130 and ATM processor 135. In transmitting information 
toward ATM network 100, AAL2/SSCS processor 130 con- 
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verts the 32 kb/s compressed ADPCM bit stream iato AAL2 
packets for application to ATM processor 135. In this 
conversion, as described further below, the SSCS portion of 
processor 130 performs silence suppression, assignment of 
sequence numbers; and background noise level notification. 5 
In the opposite direction, AAL2/SSCS processor 130 
receives AAL2 packets from ATM processor 135 and 
depacketizes them. AAL2/SSCS processor 130 provides: 
buffering (not shown) for build -out delay before playing out 
packets for transmission to voice encoder/decoder 110; and lo 
noise fill during silence period. In playing out the packets, 
AAL2/SSCS processor 130 makes use of sequence numbers 
to decide delayed packets and to maintain integrity in the 
play-out process (described below). 

ATM processor 135 provides the following transmit func- 15 
tions: filling payload of ATM cells with AAL2 packets; 
forming an ATM cell whenever the payload is filled-up or a 
timer (e.g., 2 milli-seconds (ms)) expires with at least one 
AAL2 packet in the payload (whichever of the two events 
happens first); ATM cell header processing; placing ATM 20 
cells into a transmit buffer, etc. ATM processor 135 provides 
ATM cells to ATM network 100. ATM processor 135 
receives AIM cells from ATM network 100 and provides the 
following receive functions: ATM cell header processing 
and error control; transferring AAL2 packets to AAL2/SSCS 25 
processing unit, etc. 

A sequence of audio packets, starting from the end of a 
silence duration to the beginning of the next silence 
duration, is referred to herein as a "talk-spurt." A transmitter 
provides each packet with a sequence number (which is part 30 
of the RES field in the AAL2 packet header, described 
above). The range of sequence numbers is typically finite 
and repeats. For example, there may be eight sequence 
numbers, 0-7. At the start of the first talk-spurt, the first 
transmitted voice packet includes the sequence number 0. 35 
After the first eight packets are transmitted the sequence 
numbers begin to repeat, starting again at 0. During silent 
intervals, the transmitter still counts sequence numbers such 
that the packet at the start of the next talk-spurt receives a 
sequence number just as if the silence interval had, instead, 40 
contained voice packets. 

Upon receiving the first packet of a call, the receiver waits 
for an initial period of time, referred to herein as the 
"build-out" delay, before reconstructing and playing out the 
audio signal during a connection, or call. Once the build -out 45 
delay has passed, the receiver reconstructs the audio signal 
using the recovered sequence numbers to re-order received 
packets for the duration of the connection. Unfortunately, 
the use of sequence numbers, by themselves, and a single 
build-out delay for the entire call does not mitigate other 50 
anomalies present in packet voice systems due to packet 
delay and packet loss. 

A set of time-lines are shown in FIG. 7 for illustrating the 
operation of AAL2/SSCS processor 130, sequence 
numbering, and the use of a build-out delay during the 55 
duration of a call. 

Time-line (A) in FIG. 7 shows an illustrative talk-spurt 
comprising a number of packets. The latter is a stream of 
AAL2 packets, which do not convey silent intervals. In this 
example, AAL2/SSCS processor 130 creates an AAL2 60 
packet, each AAL2 packet having an assigned sequence 
number, n, where 0^n§7. As can be observed from FIG. 7, 
the sequence numbering repeats every n packets. 

Tm[ie-line (B) shows the illustrative talk-spurt arriving at 
a receiving AAL2/SSCS processor (not shown). Each AAL2 65 
packets arrives in the order it is received. As can be observed 
from time-line (B), there is a variable delay in the arrival 
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time of each packet (as to be expected in packet 
transmission). Tlie parameter Dq is defined as the total 
network delay of the first packet of a talk-spurt. The param- 
eter B is defined as the build-out delay. Also, it is assumed 
that the first packet with the sequence number of 2 (hereafter 
referred to a packet 2) has been lost and that the packet 7 has 
suffered a larger delay than the other packets. 

For illustrative purposes, time-line (C) shows the effect on 
play-out of received packets if sequence numbering were not 
provided on the received packet stream shown in time-line 
(B). The receiving AAL2/SSCS processor begins p lay-out 
after the build-out delay, B. Packets are simply played out in 
the order received at periodic time intervals. Since packet 2 
was lost and packet 3 was already received before the 
play-out time of packet 2, packet 3 is played-out in place of 
packet 2 at time interval 2. This results in the received 
packets being "slipped backward" as shown on time-line (C) 
of FIG. 7. At time intervals 6 and 7, there are no packets in 
the receive buffer (not shown). As such the receiving AAL2/ 
SSCS processor inserts "HLU* (F) packets, e.g., low-level 
noise or extrapolated speech, into the p lay-out stream. 
Finally, packet 7 arrives in time to be played-out at the next 
Ume interval 0, This results in the remaining packets being 
"slipped forward" as shown on time-line (C) of FIG. 7. 

In contrast, time- line (D) illustrates the advantage of 
using sequence numbering during play-out. Again, the 
receiving AAL2/SSCS processor begins play-out after the 
build -out delay, B. Packets are played out the receive buffer 
(not shown) in conjunction with the most recent sequence 
number at associated time intervals. Now, although packet 2 
was lost and packet 3 was already received before the 
play-out time of packet 2, a fill packet (F) is played-out in 
place of packet 2 at time interval 2. As a result, the packets 
are not "slipped backward." At the associated time interval 
3, packet 3 is played out. Packets continue to be played out 
in the correct sequence and time interval until packet 7, The 
latter has not yet been received for play -out at time interval 
7 (as illustrated on time-line (B)). A fill packet (F) is played 
out instead. Finally, packet 7 arrives in time to be played-out 
at the next time interval 0. However, with sequence 
numbering, packet 7 is not played out at the next time 
interval 0. Instead, corresponding packet 0 is played out. As 
a result, the remaining packets are not "slipped forward." At 
this time, packet 7, which is already in the buffer, is 
recognized to have arrived late and hence is discarded. It 
may be noted that the present invention makes use of 
sequence numbers but is independent of the method of 
determining the value of n. 
Selective Discard of Packets 

An illustrative embodiment of the inventive concept is 
shown in FIG, 8, Other than the inventive concept, the 
elements shown in FIG. 8 are well-known and will not be 
described in detail. (It should also be noted that like numbers 
in different figures are similar elements.) Since the inventive 
concept is directed to transmission of voice packets, the 
operation of this system in receiving voice packets is 
assumed to be similar to that of the apparatus shown in FIG. 
6. 

In this representation, facility 106 is shown as conveying 
K voice-band calls to voice encoder/decoder 110, as 
described above. Voice processor 500 comprises AAL2/ 
SSCS processor 185 and ATM processor 135, AAL2/SSCS 
processor 185 comprises AAL2 packetization and sequence 
numbering element 140, AAL2 queue 145, and selective 
discard element 150 (described below). As can be observed, 
this AAL2/SSCS packet system multiplexes a variety of 
trafiac types onto an outgoing ATM VC pipe, or facility, 
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which has a fixed bandwidth C kb/s. This fixed bandwidth is packet at the head of AAL2 voice packet queue 145, 

determined a priori or negotiated with a distant ATM retrieving the sequence number j and the CID value, k. In 

endpoint, as known in the art. addition, selective discard element 150 reads in the current 

As noted earlier, in transmitting information toward ATM queue fill value, Q, via signal 146. In step 210, selective 

network 100, voice encoder/decoder 110 provides a 32 kb/s 5 discard element 150 determines if the value of Q is greater 

compressed AD PCM bit stream. This bit stream is applied to than Q^. If the number of AAL2 voice packets in AAL2 

AAL2 packetization and sequence numbering element 140, voice packet queue 145 is less than or equal to the value of 

which converts the 32 kb/s compressed ADPCM bit stream Q^, selective discard element 150 forwards the AAL2 voice 

into AAL2 packets for application to AAL2 voice packet packet at the head of the queue to ATM processor 135 for 

queue 145. In performing this conversion, AAL2 packeti- lO transmission. On the other hand, if the number of AAL2 

zation and sequence numbering element 140 performs voice packets in AAL2 voice packet queue 145 is greater 

silence suppression, assignment of sequence numbers; and that the value of Q^, selective discard element 150 proceeds 

background noise level notification as known in the art. A 5 to step 215. In this latter step, selective discard element 150 

ms packet interval is assumed. AAL2 voice packet queue performs two operations. First, selective discard element 

145 buffers AAL2 voice packets for transmission. For 15 150 looks back to determine if any of the previous n-1 

example, the AAL2 packet at the head of this queue has a packets from voice source k were discarded. Second, selec- 

sequence number and belongs to a voice source k associated live discard element 150 looks back over the last ms to 

with a CID value, described above. Although not required, determine if any packets from voice source k were discarded 

for this description the value of k is assumed to be equal to over this time interval. (In this example, illustrative value 

the associated CID value. 20 are: Qj^90% of the buffer capacity in terms of AAL2 

In response to signaling (not shown) from ATM processor packets, n=8 and Gj^lOO ms.). These requirements of step 
135, selective discard element 150 empties AAL2 voice 215 avoid dropping more than 1 packet in a modulo N 
packet queue 145 and provides AAL2 voice packets for sequence (again, here N=n), or within a predefined period of 
transmission to ATM processor 135, which functions as time, Gj, from the same voice source, 
described earlier. The rate at which ATM processor 135 25 In effect, selective discard element 150 keeps track of two 
transmitsAAL2 voice packets directly effects the number of sliding windows of voice packet transmissions for each 
AAL2 voice packets awaiting transmission in AAL2 voice voice source, k. One window looks back over the previous 
packet queue 145. As such, during periods of network n-1 packet transmissions for each source, while the other 
congestion, the number of AAL2 voice packets awaiting window looks back over the packet transmissions in the 
transmission in this queue increases. The number of AAL2 30 previous Gj ms. One illustrative way to perform this "win- 
voice packets in AAL2 voice packet queue 145 at any time dowing" is for selective discard element 150 to maintain two 
is referred to herein as the current queue fill value, Q. The tables for each source, k, as illustrated in FIG. 10. 
current queue fill value is provided to selective discard Table 285 comprises n-1 rows for voice source, k. As 
element 150 via signal 146. When the current queue fill noted above, the sequence numbers repeat, i.e., they arc 
value exceeds a predefined queue threshold value, Q^, 35 "modulo-n." As such, table 285 is illustratively implemented 
selective discard element 150 selectively discards entire as a push-down stack, i.e., when a "new entry" is "pushed 
AAL2 voice packets in accordance with the principles of the on" , the "last entry" is lost. Table 285 tracks the status of 
invention, by selectively discarding one packet from a group the preceding n-1 packets. The entries here denote 
of N successive packets belonging to one voice source. In "dropped" and "carried." (These can be represented by any 
particular, selective discard element 150 removes AAL2 40 predefined values, e.g., a logical "1" and logical "0," 
voice packets from the head of AAL2 voice packet queue respectively.) At startup, the corresponding entries are ini- 
145 in accordance with a "modulo-N selective discard" tially set to "carried." If a packet is discarded from this 
method (described below). . source in the current cycle, the corresponding entry is set to 

The selective discard of AAL2 voice packets in accor- "dropped," 

dance with the inventive concept spreads packet loss over 45 Similarly, Table 290 is illustratively implemented as a 

multiple users during a traffic congestion, or overload con- ptish-down stack, i.e., when a "new entry" is "pushed on", 

dition. As a result, the inventive concept provides the ability the "last entry" is lost. It should be noted that the length of 

to get more use out of sequence numbers by, e.g., preventing the stack for table 290 is equal to G/T, where G=time 

the above-described forwardybackward slips by keeping lost interval and T is the packetization interval (here, G^G^ and 

packets to approximately one in every N packets for each so T is assumed to be equal to 5 ms). In other words, table 290 

source during congestion periods. In this approach, it is less tracks packet status for a particular source over the preced- 

likely that the same source wiU suffer consecutive packet ing G/T ms. The entries here are similarly denoted as 

discard. In accordance with the terminology used above with "dropped" and "carried." At startup, the corresponding 

respect to packet transmission, the value for N corresponds entries are initially set to "carried." If a packet is discarded 

to the total number of possible sequence numbers n. For 55 from this source the corresponding entry is set to "dropped." 

example, if 0^n^7, (i.e., the value for n is modulo-8) then In step 215, selective discard element 150 scans each 

N=8. entry in table 285 and table 290 for the particular source, k. 

Reference should now be made to FIG. 9 which illustrates If none of these entries correspond to "dropped," then 

a selective discard method in accordance with the principles processing proceeds to step 220. In the latter step, the AAL2 

of the invention for use in AAL2/SSCS processor 185. (It is 60 voice packet at the head of AAL2 voice packet queue 145 is 

presumed that AAL2/SSCS processor 185 is suitably pro- discarded 

grammed to carry out the below-described method using However, if, in step 215, one of these table entries 

conventional programming techniques, which, as such, will corresponds to "dropped" for this source, then processing 

not be described herein.) proceeds to step 225, where the AAL2 voice packet at the 

The illustrative method of FIG. 9 performs modulo-n 65 headofAAL2 voice packet queue 145 is forwarded to ATM 

selective packet discard at the output of a queue. In step 205, processor 135 for transmission, notwithstanding the need to 

selective discard element 150 examines the AAL2 voice drop an AAL2 voice packet. 
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In step 230, selective discard element 150 updates tables windows of voice packet transmissions, also represented by 

285 and 290 to reflect whether a packet for this voice source tables 285 and 290 of FIG. 10. One window (table 285) 
was "carried" or "dropped." Finally, in step 235, selective * looks back over the previous n-1 packet transmissions, 

discard element 150 advances the AAL2 voice packets in while the other vmdow (table 290) looks back over the 

AAL2 voice packet queue 145. (Although a "queue control" 5 packet transmissions in the previous G ms (here GoGJ. In 

signal is not shown in FIG. 8, methods of implementing gi^p 315, selective discard element 160 scans each entry in 

storage elements, or tables, e.g., as rotating stack or as a lable 285 and table 290. If none of these entries indicate 

first-m-first-oul (FIFO) storage element are known m the art, "dropped" for this packet source, k, then processing pro- 

and are not described herein). , . ^ . ceeds to step 320. In the latter step, the AAL2 voice packet 

Another embodiment of the mventivc concept IS shown in • , * ju aafo 1 • j 

T:in 11 Ktm a at o/ccr-c 1° J^^' generated by AAL2 packetization and sequence num- 

r I u. 11. Here, voice processor 600 comprises AAL2/SSCci 1 • 1 i ^ • j- j j. . j 1 

processor 190 and ATM processor 135. Although similar in Bering element 140 is discarded by selective discard element 

operation to the embodiment shown in FIG. 8, this example However, if, in step 315 one of entries indicates a 

selectively discards AAL2 voice packets at the input to an P^^^^^ previously dropped from this voice source, k, 

AAL2 voice packet queue. As such, AAL2/SSCS processor ^^^^ processing proceeds to step 325, where selective dis- 

190 comprises AAL2 packetization and sequence number- ^5 card element 160 enters the AAL2 voice packet just gener- 

ing element 140, which provides AAL2 voice packets to ated into AAL2 voice packet queue 165. 

selective discard element 160. The latter either provides In step 330, selective discard element 160 updates tables 

AAL2 voice packets to AAL2 voice packet queue 165 or, 285 and 290 of FIG. 10. Finally, in step 335, selective 

under certain conditions, discards AAL2 voice packets discard element 160 waits for the next packet to be generated 

(described below). The number of AAL2 voice packets in 20 by AAL2 packetization and sequence numbering element 

AAL2 voice packet queue 1 65 at any time is referred to 140. (In this method, it is assumed that AAL2 voice packet 

herein as the current queue fill value, Q. The current queue queue 165 is directly emptied by ATM processor 135. 

fill value is provided to selective discard element 160 via (Indeed, this queue can also be located with ATM processor 

signal 166. When the current queue fill value exceeds a 135.) Although a "queue control" signal is not shown in FIG. 

predefined queue threshold value, Q^, selective discard 25 11, methods of implementing storage elements, or tables, 

element 160 selectively discards entire AAL2 voice packets e.g., as rotating stack or as a first-in-first-out (FIFO) storage 

in accordance with the principles of the invention, by element are known in the art, and are not described herein), 

selectively discarding a voice packet. In particular, selective Another alternative method is shown in FIG. 13 for use in 

discard element 160 drops an AAL2 voice packet received AAL2/SSCS processor 190 of FIG. 11. This method per- 

firom AAL2 packetization and sequence numbering element 30 forms modulo -n selective packet discard at the input of a 

140 (described below). The latter provides AAL2 voice queue and also provides the ability to drop a packet from 

packets comprising a sequence number, j, and a CID value, within the queue when it is not desirable to discard the 

which, again, is assumed to be equal to k in this example. packet at the input of the queue. In step 405, selective 

Reference should now be made to FIG. 12 which illus- discard element 160 examines the AAL2 voice packet just 

trates a selective discard method in accordance with the 35 generated by AAL2 packetization and sequence numbering 

principles of the invention for use in AAL2/SSCS processor element 140. In particular, selective discard element 160 

190, This method performs modulo-n selective packet dis- retrieves the sequence number j and the CID value, k. In 

card at the input of a queue. In step 305, selective discard addition, selective discard element 160 reads in the current 

element 160 examines the AAL2 voice packet just generated queue fill value, Q, via signal 166, and sets a variable, i, to 

by AAL2 packetization and sequence numbering element 40 be equal to a value L, where Lis the capacity of AAL2 voice 

140. In particular, selective discard element 160 retrieves the packet queue 165. In step 410, selective discard element 160 

sequence number and the CID value, k. In addition, selective determines if AAL2 voice packet queue 165 is full, i.e., if the 

discard element 160 reads in the current queue fill value, Q, value of Q is equal to L. If the number of AAL2 voice 

via signal 166. packets in AAL2 voice packet queue 165 is less than the 

In step 310, selective discard clement 160 determines if 45 value of L, selective discard clement 160 enters the AAL2 

the value of Q is greater than Qy^. If the number of AAI^ voice packet just generated into AAL2 voice packet queue 

voice packets in AAL2 voice padcet queue 165 is less than 165 in step 455. On the other hand, if AAL2 voice packet 

or equal to the value of Qj^, selective discard element 160 queue 165 is full, processing proceeds to step 415. In this 

enters the AAL2 voice packet just generated into AAL2 latter step, selective discard element 160 performs two 

voice packet queue 165 in step 325. On the other hand, if the 50 operations. First, selective discard element 160 looks back 

number of AAL2 voice packets in AAL2 voice packet queue (n-1) packets to determine if any packets from voice source 

165 is greater that the value of Q/f, selective discard element k were discarded from these preceding packets. Second, 

160 proceeds to step 315. In this latter step, selective discard selective discard element 160 looks back over the last G2 ms 

element 160 performs two operations. First, selective dis- to determine if any packets from voice source k were 

card element 160 looks back (n-1) packets to determine if 55 discarded over this time interval. (In this example, illustra- 

any packets from voice source k were discarded firom. these live value are: n-8, L-lOO AAL2 packets, and Gj-lOO ms.). 

preceding packets. Second, selective discard element 160 These requirements of step 415 avoid dropping more than 1 

looks back over the last Gj ms to determine if any packets packet in a modulo N sequence (again, here N=n), or within 

from voice" source k were discarded over this time interval, a predefined period of time, G2, from the same voice source. 

(In this example, illustrative value are: Qj:^90% of the 60 Like the description of the methods shown in FIGS. 9 and 

buffer capacity in terms of AAL2 packets, n=8 and G^=100 12, selective discard element 160 keeps track of two sliding 

ms.). These requirements of step 315 avoid dropping more windows of voice packet transmissions, aiso represented by 

than 1 packet in a modulo N sequence (again, here N=n), or tables 285 and 290 of flG. 12. One window (table 285) 

within a predefined period of time, Gj, from the same voice looks bade over the previous n-1 packet transmissions, 

source. 65 while the other window (table 290) looks back over the 

Like the description of the method shown in FIG. 9, packet transmissions in the previous G ms (here G^G^). In 

selective discard element 160 keeps track of two sliding step 415, selective discard element 160 scans each entry in 
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table 285 and table 290 for voice source, k. If none of these It should be noted that in the method shown in FIG. 13, 
entries indicate a previously "dropped" packet, then pro- AAL2 voice padcet queue 165 can be implemented in such 
cessing proceeds to step 430. In the latter step, the AAL2 a fashion so as to speed up the processing. For example, a 
voice packet just generated by AAL2 packetization and "tag" value could be associated with each queue position, 
sequence numbering element 140 is discarded by selective 5 where the tag value is indicative of whether or not the 
discard element 160. However, if, in step 415, one of these correspouding AAL2 voice packet is available for discard- 
entries does indicate a previously "dropped" packet from ing. As illustration, a tag value of "0," represents the 
this voice source, k, then processing proceeds to step 420, associated AAI^ voice packet cannot be dropped, whereas 
where selective discard element 160 retrieves the value of a tag value of "1," represents the associated AAL2 voice 
the sequence number, 1, and the value of the CID, m, for the packet is available for being discarded, if necessary. Each 
AAL2 voice packet at position i in AAL2 voice packet queue tag value can be set at the time the AAL2 voice packet is 
165. (Since i is initialized to L, in step 405, selective discard placed in the queue. DeterminaUon of a tag value is done 
element 160 begins looking at the last AAL2 voice packet in ^^j^g concept of HG. 13 for ascertaining if an AAU 
AAL2 voice packet queue 165. As the value of i is decre- ■ ^^^^^ ^e dropped or not. 

mented (described below), selecUve discard element 160 algorithms in FIGS. 9, 12, and 13 can be generalized 

moves through AAL2 voice packet queue 165, if necessary, *l * n- 1 *l u u r 1 *• 1 * j- ^ 

. . ^. ^ ^ L J r^TT^ 1 so that multiple thresholds for selective packet discard can 

examinmg the respective sequence number and CID values . ij. a j-i .ji^ .^ % r 

of each sfored AAL2 voice packet.) ^PP^^^^ ^ Acc^rdmgly, a different levels of 

After step 420, processing proceeds to step 425 where <^ongesUon m the queue, different levels of packet discard 

selective discard element 160 performs two operations. tolerance may be allowed. For example, let the mulUple 
First, selective discard element 160 looks in the correspond- 20 thresholds on a particular queue be denoted as Qo, Qi, Q., 

ing table (iUustrated in FIG. 10) for voice source, m, to Qa, • • • , Q«-l- Now the selective discard policy may be 

determine if any packets were discarded over the previous generally based on the rule that if the current queue fill 

(n-1) packets for voice source, m. Second, selective discard value, Q, Hes in the range Q^<Q<Q;+,, then a packet (at 

element 160 looks back over the last G^ ms to determine if input, output, or within the particular queue) may be dis- 
any packets from voice source m were discarded over this 25 carded if the source of that packet has lost no more than i 

time interval. Like the requirements of step 415, the require- packets over the preceding (n-1) packets generated by that 

ments of step 425 avoid dropping more than 1 packet in a source or over the last G^ ms duration. The modifications to 

modulo N sequence (again, here N-n), or within a pre- the flow charts in FIGS. 9, 12, and 13 based on the above 

defined period of time, Gj, from the same voice source. In stated generalization of the selective packet discard policy 

step 425, selective discard element 160 scans each entry in are straightforward and, as such, are not described herein, 

table 285 and table 290. If none of these entries indicate a por example, step 210 of FIG. 9 would be modified to 

previously "dropped" packet from voice source, m, then incorporate testing for identifying a range Q,^Q^Q.v, and 

proce^mg proceeds to step 445. In the latter step, selective. ^^^j^ ^^^^ subsequent processing as a function of that 

discard element 160 discards the AAL2 voice packet at result 

position i in AAL2 voice packet queue 165. If i<L, selective ^^^^^^^ ^^^^^^ ^^^^ ^^^^y 
discard element 160 moves forward the AAL2 voice packets ^5 ^f,* .-^t™.! /a 
in positions L through (i+1). Also, in step 445, selective ^ ^^^^ f ^ "^^^^^^ f ""^^u'^fu ^u^^ 
discard element 160 enters the AAL2 voice packet just ""f^, "^.^y P^^*^^^ ^'^""^ ^ ^^V^^^") ^^e method 
generated into AAL2 voice packet queue 165. this invenUon is used at an mtemal node in a network, the 
However, if in step 425, one of these entries does indicate ^^^t packets generally mclude any that were lost at a previ- 
a previously "dropped" packet from this voice source, m, 40 ous node(s). The knowledge of lost packets is maintained at 
then processing proceeds to step 440, where selective dis- ^^^^ "o^^ based on the sequence number information pro- 
card element 160 checks if i=0. If the value of i is equal to vided in the packets (e.g., the sequence numbers in the UUI 
zero, selective discard element 160 performs step 430, field of an AAL2 packet). 

described above, which discards the AAL2 voice packet just The foregoing merely illustrates the principles of the 
generated by AAL2 voice packetization and sequence num- 45 invention and it will thus be appreciated that those skilled in 

bering element 140 even though an AAL2 voice packet had the art will be able to devise numerous alternative arrange- 

been previously discarded from this source either within the ments which, although not explicitly described herein, 

last (n-1) AAL2 packets or within G^ ms. If the value of i embody the principles of the invention and are Within its 

is not equal to zero, selective discard element 160 decre- spirit and scope. For example, although the inventive con- 

ments the value of i in step 435 and returns to step 420, to ^ept was illustrated herein as being implemented with dis- 

repeat the process of searching for an AAL2 voice packet to ^rete functional building blocks, e.g., a selective discard 

^^^^^^ , element, the fimctions of any one or more of those building 

^,i^ft"^'^P^'»55,430.and4«,processmgpro^ blocks can be carried out using one ot more appropriately 

450, where selective discard element 160 Updates tables 285 , •* 1 • 1 

and 290, of FIG. 10. Finally, in step 460, selective discard PT""""?.^ processors, e.g., a digita signal processor, 
element 160 waits for the next packet to be generated by 55 Also although the mvenUve concept was illustrated m the 

AAL2 packetization and sequence numbering element 140. ^^5*;^^ f™' f^^' examples of transport networks over 

(In this method, it is assumed that AAL2 voice packet queue "^^'^^ P^^^^^*^ ^^^^ transmitted are wire-lme and 

165 is directly emptied by ATM processor 135 and that wire-less networks, the Internet, and corporate Intranets. In 

entries can be altered by selective discard element 160. the case of the Internet or Intranets, packets are transported 
Although a "queue control" signal is not shown in FIG. 11, 60 ^^ing an Internet Protocol (IP) format, 

methods of implementing storage elements, or tables, e.g., What is claimed: 

as rotating stack or as a first-in-first-out (FIFO) storage . 1- A method for discarding packets, the method compris- 

element are known in the art, and are not described herein). ^*^S the steps of: 

The algorithm of FIG. 13 may also be implemented by storing a number of packeU for transmission in a buffer; 
checking at step 410 if the packet queue fill has exceeded a 65 detecting when the number of stored packets reaches a 

predefined threshold, (instead of checking if the packet predefined level; and 

queue is full), responsive to the detecting step. 
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retrieving a channel identifier from a packet; 

checking if prior packets associated with the channel 
identifier were discarded over a previous time inter- 
val; 

if at least one of the prior packets was previously 5 
discarded, forwarding the packet for transmission; 
and 

discarding the packet otherwise. 

2. The method of claim 1 wherein the discarded packet is 
dropped from the buffer. 

3. The method of claim 1 wherein the discarded packet is 
dropped from an output end of the buffer 

4. The method of claim 1 wherein the discarded packet is 
dropped before storage in the buffer. 

5. The method of claim 1 wherein the checking step 
checks if any of q-1 prior packets associated with the 
channel identifier were discarded. 

6. The method of claim 1 wherein the retrieving step also 
retrieves a sequence number value of the packet, where the 
sequence number value is less than or equal to n. 

7. A method for discarding packets, the method compris- '^^ 
ing the steps of: 

(a) retrieving a channel identifier from a packet stored in 
a buffer; 

(b) retrieving a fill value of the buffer; 

(c) if the fill value of the buffer is less than a predefined 
level, forwarding the packet for transmission; 

(d) if the fill value is not less than a predefined level, 
checking if prior packets associated with the channel 
identifier were previously discarded; 

if at least one of the prior packets was previously 
discarded, forwarding the packet for transmission; 
and 

discarding the packet othervvise. 

8. The method of claim 7 further comprising the step of ^5 
updating a record of the prior discarded packets subsequent 

to step (d). 

9. The method of claim 8 further comprising the step of 
advancing packets in the buffer. 

10. The method of claim 7 wherein the checking step 
checks if any of n-1 prior packets were discarded. 

11. The method of claim 10 wherein step (a) also retrieves 
a sequence number value of the packet, where the sequence 
number value is less than or equal to n. 

12. The method of claim 7 wherein the checking step 
checks if any prior packets were discarded over a previous 
time interval. 

13. The method of claim 7 wherein the checking step 
checks if any of n-1 prior packets were discarded or if any 
prior packets were discarded over a previous time interval. 

14. A method for discarding packets, the method com- 
prising the steps of: 

(a) retrieving a channel identifier from a packet; 

(b) retrieving a fill value of a buffer; 

(c) if the fill value of the buffer is less than a predefined 55 
level, storing the packet in the buffer; 

(d) if the fill value is not less than a predefined level, 
checking if prior packets associated with the channel 
identifier were previously discarded; and 

if at least one of the prior packets was previously 60 

discarded, storing the packet in the buffer; 
discarding the packet otherwise. 

15. The method of claim 14 further comprising the step of 
updating a record of the prior discarded packets subsequent 

to step (d). 65 

16. Tlie method of claim 14 wherein the checking step 
checks if any of n-1 prior packets were discarded. 
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17. The method of claim 16 wherein step (a) also retrieves 
a sequence number value of the packet, where the sequence 
number value is less than or equal to n. 

18. The method of claim 14 wherein the checking step 
checks ff any prior packets were discarded over a previous 
time interval. 

19. The method of claim 14 wherein the checking step 
checks if any of n-1 prior packets were discarded or if any 
prior packets were discarded over a previous time interval. 

20. A method for discarding packets, the method com- 
prising the steps of: 

(a) retrieving a channel identifier from a packet; 

(b) retrieving a fill value of a buffer; 

(c) if the fill value of the buffer is less than a predefined 
level, storing the packet in the buffer; 

(d) if the fill value is not less than a predefined level, 
checking if prior packets associated with the channel 
identifier were previously discarded; 

(i) if at least one of the prior packets was previously 
discarded, checking the buffer for any stored packets 
that have not had a prior packet discarded; 

(ii) if a stored packet is found that has not had a prior 
packet discarded, 

discarding this stored packet; 
adding the packet to the buffer; and 

(iii) if a stored packet is not found that has not had a 
prior packet discarded; 

discarding the packet. 

21. The method of claim 20 further comprising the step of 
updating a record of the prior discarded packets subsequent 
to step (d). 

22. The method of claim 20 wherein the checking steps 
(d) and (i) check if any of n-1 prior packets were discarded. 

23. The method of claim 22 wherein steps (a) and (i) also 
. retrieve a sequence number value of the packet, where the 
sequence number value is less than or equal to n. 

24. The method of claim 20 wherein the checking steps 
(d) and (i) check if any prior packets were discarded over a 
previous time interval. 

25. The method of claim 20 wherein the checking steps 
(d) and (i) check if any of n-1 prior packets were discarded 
or if any prior packets were discarded over a previous time 
interval. 

26. The method of claim 20 wherein the predefined level 
is set to a capacity of the buffer. 

27. Apparatus for discarding packets, the apparatus com- 
prising: 

a buffer for storing a number of packets for transmission; 
and 

a processor for detecting when the number of stored 
packets reaches a predefined level, and, responsive to 
the detection, (a) retrieving a channel identifier from a 
packet, (b) checking if prior packets associated with the 
channel identifier were previously discarded, and (c) if 
at least one of the prior packets was previously 
discarded, forwarding the packet for transmission, and 
discarding the packet otherwise. 

28. The apparatus claim 27 wherein the discarded packet 
is dropped from the buffer. 

29. The apparatus of claim 27 wherein the discarded 
packet is dropped from an output end of the buffer. 

30. The apparatus of claim 27 wherein the discarded 
packet is dropped before storage in the buffer. 

31. The apparatus of claim 27 wherein the processor 
checks if any of n-1 prior packets associated with the 
channel identifier were discarded. 
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32. The apparatus of claim 27 wherein the processor also 
retrieves a sequence number value of the packet, where the 
sequence number value is less than or equal to n. 

33. The apparatus of claim 27 wherein the processor 
checks if any prior packets associated with the channel S 
identifier were discarded over a previous time interval 

34. Apparatus for discarding packets, the apparatus com- 
prising: 

a first processing element for forming packets, each 

packet having a channel identifier; ^0 
a bufifer for storing the formed packets; and 
a second processor for (a) detecting when the number of 
stored packets reaches a predefined level as a precon- 
dition to discarding ones of the formed packets, (b) 
retrieving a channel identifier from ones of the formed 
packets, (c) checking if prior packets associated with 
the channel identifier were previously discarded, and 
(d) if at least one of the prior packets was previously 
discarded, forwarding the packet for transmission, and 
discarding the packet otherwise. 

35. The apparatus claim 34 wherein the second processor 
discards ones of the formed packets from the buffer. 
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36. The apparatus of claim 34 wherein second processor 
discards ones of the formed packets from an output end of 
the buffer. 

37. The apparatus of claim 34 wherein the second pro- 
cessor discards ones of the formed packets before storage in 
the bufifer. 

38. The apparatus of claim 34 wherein the second pro- 
cessor checks if any of n-l prior packets associated with the 
channel identifier were discarded. 

39. The apparatus of claim 34 wherein the second pro- 
cessor also retrieves a sequence number value of the packet, 
where the sequence number value is less than or equal to n. 

40. The apparatus of claim 34 wherein the processor 
checks if any prior packet associated with the channel 
identifier were discarded over a previous time interval. 

41. The apparatus of claim 34 wherein the packet is an 
ATM Adaptation Layer packet. 

42. The apparatus of claim 34 wherein the packet is an 
ATM Adaptation Layer 2 packet. 

43. The apparatus of claim 34 wherein the packet is an 
Internet Protocol (IP) packet. 
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